Collaborative filtering approach to link prediction
نویسندگان
چکیده
Link prediction is a fundamental challenge in network science. Among various methods, local similarity indices are widely used for their high cost-performance. However, the performance less robust: some networks highly competitive to state-of-the-art algorithms while other they very poor. Inspired by techniques developed recommender systems, we propose an enhancement framework based on collaborative filtering (CF). Considering delicate but important difference between personalized recommendation and link prediction, further improved named as self-included (SCF). The SCF significantly improves accuracy robustness of well-known indices. combination simple index can produce with much lower complexity compared elaborately-designed algorithms.
منابع مشابه
A Performance Prediction Approach to Enhance Collaborative Filtering Performance
Performance prediction has gained increasing attention in the IR field since the half of the past decade and has become an established research topic in the field. The present work restates the problem in the area of Collaborative Filtering (CF), where it has barely been researched so far. We investigate the adaptation of clarity-based query performance predictors to predict neighbor performanc...
متن کاملSentiment Prediction Using Collaborative Filtering
Learning sentiment models from short texts such as tweets is a notoriously challenging problem due to very strong noise and data sparsity. This paper presents a novel, collaborative filtering-based approach for sentiment prediction in twitter conversation threads. Given a set of sentiment holders and sentiment targets, we assume we know the true sentiments for a small fraction of holder-target ...
متن کاملA Hybrid Approach for Improving Prediction Coverage of Collaborative Filtering
In this paper we present a hybrid filtering algorithm that attempts to deal with low prediction Coverage, a problem especially present in sparse datasets. We focus on Item HyCoV, an implementation of the proposed approach that incorporates an additional User-based step to the base Item-based algorithm, in order to take into account the possible contribution of users similar to the active user. ...
متن کاملA Collaborative Filtering Approach to Sponsored Search
Search engine logs contain a large amount of click-through data that can be leveraged as soft indicators of relevance. In this paper we address the sponsored search retrieval problem which is to find and rank relevant ads to a search query. We propose a new technique to determine the relevance of an ad document for a search query using click-through data. The method builds on a collaborative fi...
متن کاملA Formal Statistical Approach to Collaborative Filtering
Grouping people into clusters based on the items they have purchased allows accurate recommendations of new items for purchase: If you and I have liked many of the same movies, then I will probably enjoy other movies that you like. Recommending items based on similarity of interest (a.k.a. collaborative ltering) is attractive for many domains: books, CDs, movies, etc., but does not always work ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica D: Nonlinear Phenomena
سال: 2021
ISSN: ['1872-8022', '0167-2789']
DOI: https://doi.org/10.1016/j.physa.2021.126107